Indivisible plexes in latin squares
نویسندگان
چکیده
A k-plex is a selection of kn entries of a latin square of order n in which each row, column and symbol is represented precisely k times. A transversal of a latin square corresponds to the case k = 1. A k-plex is said to be indivisible if it contains no c-plex for any 0 < c < k. We prove that if n = 2km for integers k ≥ 2 and m ≥ 1 then there exists a latin square of order n composed of 2m disjoint indivisible k-plexes. Also, for positive integers k and n satisfying n = 3k, n = 4k or n ≥ 5k, we construct a latin square of order n containing an indivisible k-plex.
منابع مشابه
Indivisible partitions of latin squares
In a latin square of order n, a k-plex is a selection of kn entries in which each row, column and symbol occurs k times. A 1-plex is also called a transversal. An indivisible k-plex is one that contains no c-plex for 0ocok. For orders n= 2f2,6g, existence of latin squares with a partition into 1-plexes was famously shown in 1960 by Bose, Shrikhande and Parker. A main result of this paper is tha...
متن کاملA Generalisation of Transversals for Latin Squares
We define a k-plex to be a partial latin square of order n containing kn entries such that exactly k entries lie in each row and column and each of n symbols occurs exactly k times. A transversal of a latin square corresponds to the case k = 1. For k > n/4 we prove that not all k-plexes are completable to latin squares. Certain latin squares, including the Cayley tables of many groups, are show...
متن کاملA generalization of plexes of Latin squares
A k-plex of a latin square is a collection of cells representing each row, column, and symbol precisely k times. The classic case of k = 1 is more commonly known as a transversal. We introduce the concept of a k-weight, an integral weight function on the cells of a latin square whose row, column, and symbol sums are all k. We then show that several non-existence results about k-plexes can been ...
متن کاملAtomic Latin Squares based on Cyclotomic Orthomorphisms
Atomic latin squares have indivisible structure which mimics that of the cyclic groups of prime order. They are related to perfect 1-factorisations of complete bipartite graphs. Only one example of an atomic latin square of a composite order (namely 27) was previously known. We show that this one example can be generated by an established method of constructing latin squares using cyclotomic or...
متن کاملPerfect Factorisations of Bipartite Graphs and Latin Squares Without Proper Subrectangles
A Latin square is pan-Hamiltonian if every pair of rows forms a single cycle. Such squares are related to perfect 1-factorisations of the complete bipartite graph. A square is atomic if every conjugate is pan-Hamiltonian. These squares are indivisible in a strong sense – they have no proper subrectangles. We give some existence results and a catalogue for small orders. In the process we identif...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Des. Codes Cryptography
دوره 52 شماره
صفحات -
تاریخ انتشار 2009